Stability of Nearly Optimal Decompositions in Fourier Analysis
نویسندگان
چکیده
منابع مشابه
(Nearly) Sample-Optimal Sparse Fourier Transform
We consider the problem of computing a k-sparse approximation to the discrete Fourier transform of an n-dimensional signal. Our main result is a randomized algorithm that computes such an approximation using O(k log n(log log n)) signal samples in time O(k log n(log log n)), assuming that the entries of the signal are polynomially bounded. The sampling complexity improves over the recent bound ...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولFourier Decompositions of Loop Bundles
In this paper we investigate bundles whose structure group is the loop group LU(n). These bundles are classified by maps to the loop space of the classifying space, LBU(n). Our main result is to give a necessary and sufficient criterion for there to exist a Fourier type decomposition of such a bundle ξ. This is essentially a decomposition of ξ as ζ⊗LC, where ζ is a finite dimensional subbundle ...
متن کاملPhase Space Decompositions: Local Fourier Analysis on Spheres
Continuous wavelet analysis and Gabor analysis have proven to be very useful tools for the analysis of signals in which local frequencies can be extracted. Both techniques can be described in the same footing using the theory of square-integrable group representations or derived theories. It is shown here how the same kind of techniques can be developed to construct phase-space representation t...
متن کاملthe stady and analysis of rice agroclimatology in lenjan
the west of esfahan province, iran, is one of the most important agricultural areas throughout the country due to the climate variability and life-giving water of zayanderood river. rice is one of the major and economic crops in this area. the most important climatic elements in agricultural activities which should be considered include temperature, relative humidity, precipitation and wind. so...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Sciences
سال: 2019
ISSN: 1072-3374,1573-8795
DOI: 10.1007/s10958-019-04595-1